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Abstract. We show that consistently, every MAD family has cardinality strictly 
bigger than the dominating number, that is a > J), thus solving one of the oldest 
problems on cardinal invariants of the continuum. The method is a contribution to 
the theory of iterated forcing for making the continuum large. 
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Content 

§0 Introduction 
§1 CON(a > 0) 

[We prove the consistency mentioned in the title, relying on the theory of 
CS iteration of nep forcing (from [Sh 630], this is a concise version).] 

§2 On CON(a > D) revisited with FS, non-transitive memory of non-well ordered 
length 

[Does not depend on §1. We define "FSI template" , a depth on their subsets 
on which we shall do induction; we are interested just in the cases where the 
depth is < oo. Now the iteration is defined and its properties are proved 
simultaneously by induction on the depth. After we have understood such 
iterations sufficiently well, we proceed to prove the consistency in details]. 

§3 Eliminating the measurable 

[In §2, for checking the criterion which appears there for having "a large", 
we have used ultrapower by some K-complete ultrafilter. Here we construct 

templates of cardinality, e.g. K3 which satisfy the criterion; by constructing 
them such that any sequence of a;-tuples of appropriate length has a (big) 
subsequence which is "convergent" .] 

§4 On related cardinal invariants 

[We prove e.g. the consistency of u < a. Here the forcing notions are not so 
definable.] 
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§0 Introduction 

We deal with the theory of iteration of forcing notions for the continuum and 
prove CON (a > V) and related results. We present it in several perspectives; so 
§2 + §3 does not depend on §1; and §4 does not depend on §1, §2, §3. In §2 
we introduce and investigate iterations which are of finite support but with non 
transitive memory and linear, non well ordered length and prove CON(a > d) using 
a measurable. In §4 we answer also related questions (u < a, i < a); in §3, relying 
on §2 we eliminate the use of a measurable, and in §1 we rely heavily on [Sh 630]. 

Very basically, the difference between a and b,D which we use is that a speaks 
on a set, whereas b is witnessed by a sequence and by a quite directed family; 
it essentially deals with cofinality; so every unbounded subsequence is a witness as 
well, i.e. the relevant relation is transitive; when b = c) things are smooth, oth- 
erwise the situation is still similar. This manifests itself by using ultrapowers for 
some K-complete ultrafilter (in model theoretic outlook), and by using "convergent 
sequence" (see [Sh 300], or the existence of Av, the average, in [Sh:c]) in §2, §3, 
respectively. The meaning of "model theoretic outlook", is that by experience set 
theorists starting to hear an explanation of the forcing tend to think of an elemen- 
tary embedding j : V — > M and then the limit practically does not make sense 
(though of course we can translate) . Note that ultrapowers by e.g. an ultrafilter on 
K, preserve any witness for a cofinality of a linear order being > (or the cofinality 
of a K^-directed partial order), as the set of old elements is cofinal and a cofinal 
subset of a cofinal subset is a cofinal subset. On the other hand, the ultrapower 
always "increase" a set of cardinality at least the completeness of the ultrafilter. 

* * * 

This is one of the oldest problems on cardinal invariants of the continuum (see 
[vD]). It was mostly thought that consistently a > c) and that the natural way to 
proceed is by CS iteration (Pj, Qi : i < UJ2) of proper '*'a;-bounding forcing notions, 

starting with V |= GCH, and \Pi\ = Ki for i < 002 and Qi "deal" with one MAD 

family £/i G s^i C [c<;]^°, adding an infinite subset of uj almost disjoint to every 
A e s^i. The needed iteration theorem holds by [Sh:f, Ch.V,§4], saying that in 
J = b = b^i and no cardinal is collapsed, but the single step forcing is not 
known to exist. This has been explained in details in [Sh 666]. 

We do not go in this way but in a totally different direction involving making the 

continuum large, so we still do not know 

0.1 Problem Is ZFC 2^° K2 a > consistent? 
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To clarify our idea, let D be a normal ultrafilter on k, a measurable cardinal and 
consider a c.c.c. forcing notion P and 

(a) a sequence / = {fa : a < k+) of P-names such that 
ll~p "(/a '■ < K''^) is <*-increasing cofinal in '^a;" 
(so / exemplifies Ihp "b = 5 = «"'"") 

(6) a sequence (A^ : a < a*) of P-names such that 

\\-p "{4a : a < CK*} is MAD that is a ^ (3 ^ Aa n Ap is finite and 
Aa,e[u;f<^\ 

Now Pi = P'^/D also is a c.c.c. forcing notion by Los theorem for L^./t; let j : 
P — > Pi be the canonical embedding; moreover, under the canonical identification 
we have P -<l^^^ Pi- So also Ihpj "/q, e '^a;", recalling that fa actually consists of 

uj maximal antichains of P (or think of {J^{x)i ^)'^ / D-i X large enough). Similarly 

\^P, "fa <* fj if «</?<«+". 

Now, if Ihp^ "fif G '^w", then g ^ {g^ : e < K)/D,\hp "fifg e "^o;" so for some 

ct* < we have Ihp "(/g <* /q, for £ < k," hence by Los theorem Ihp^ "(7 <* /„," 

(so before the identification this means Ihpj "^r <* j(/a)"), so {fa '■ cu < 

exemplifies also Ihp^ "b = t) = 

On the other hand {Aa '■ a < a*) cannot exemplify that a < k"*" in V^^ because 

a* > (as ZFC ^ b < a) so {Aa : a < k,)/D exemplifies that Ihp^ "{Aa : a < 

a*} is not MAD". 

Our original idea here is to start with a FS iteration = (P^, : i of 

nep c.c.c. forcing notions, Q° adding a dominating real, (e.g. dominating real = 

Hechler forcing), for k a measurable cardinal and let D be a K-complete uniform 
ultrafilter on k and x » ^- Then let Lq = = {Pi, Qj : i e Li) be as 

interpreted in (Jf (x), G, <* )'^/-D, it looks like replacing k+ by [k'^Y/D. We 

look at Lim(gO) = |J Pi as a subforcing of Lim((5^) identifying Qi with (5jo(i))jo 

i 

the canonical elementary embedding of into (k+)'^/D (no Mostowski collapse!). 
We continue to define and then Q'^ as the following limit: for the original i G k"*", 
we use the definition, otherwise we use direct limit ("founding fathers priviledge" 
you may say ). So P* = Lim((5*) is <-increasing, continuous when cf(z) > Kq; so 
now we have a kind of iteration with non transitive memory and not well founded. 
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We continue k'^'^ times. Now in the original k"*" generic reals exemplify 

b = = K+, so we know that a> n'^. To finish assume p Ih "{47 '■ 7 < '^~^} ^ 

is a MAD family". Each name is a "countable object" and so depends on 

countably many co-ordinates, so all of them are in Lim((5*) for some i < n'^'^. In 
the next stage, Q*"*"^, (^7 • 7 < '^)/^ ^ name of an infinite subset of cv almost 

disjoint to 4/3 for each contradiction. 

All this is a reasonable scheme. This is done in §1 but relay on "nep forcing" 
from [Sh 630]. But a self contained another approach in §2, §3, where the meaning 
of the iteration is more on the surface (and also, in §3, help to eliminate the use of 
large cardinals). In §4 we deal with the case of an additional cardinal invariant, u. 

Note that just using FS iteration on a non well-ordered linear order L (instead of 
an ordinal) is impossible by a theorem of Hjorth. On nonlinear orders for iterations 
(history and background) see [RoSh 670] . On iteration with nontransitive memory 
see [Sh 592], [Sh 619] and in particular [Sh 619, §3]. 

I thank Heike Mildenberger and Juris Steprans for their comments. 
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§1 On Con(o > t)) 

In this section, we look at it in the context of [Sh 630] and we use a measurable. 

1.1 Definition. 1) Given sets Ai of ordinals for i < n,we say ^ is an {Aq, . . . , A^-i)- 
tree if ^ = [J where 3% Q {{rjo, ■■■iVi,---, Vn-i) ■ Vi ^ ^(^^) for £ < n} and 

k<(jj 

^ is ordered by fj <sr v ^ (\'r\g and we let f\ \ k\ =: {r\i \ k\ : i < n) 

£<n 

and demand fj E & ki < k ^ fj ] ki E We call ,^ locally countable 

iik e[l,uj) & fj e \{y e ^k+i ■ V <^ < Kq. Let lim(^) = {{rje : 

£ < n) : rje e "^(Ae) for £ < and m < u ^ {rji \ m : £ < n) e S'}. Lastly 
for ni < n we let prj lim^^(^) = {{rji : £ < ni) : for some rjm, ■ ■ ■ ,Tjn-i we have 
{rji : £ < n) & lim(^)}; and if ni is omitted we mean ni = n — 1. 
2) 

^= :for some sets ^, S of ordinals we have 

(i) ^=(51,^2), 

(ii) ^ is a locally countable {A, S)-tree, 

{iii) ^ is a locally countable {A, A, 5)-tree, and 
(iv) =: (prj lim(^), prj lim(^)) is a c.c.c. forcing notion 

absolutely under c.c.c. forcing notions (see below)} 

2A) We say that Q is c.c.c. absolutely for c.c.c. forcing if: for c.c.c. forcing no- 
tions P < R we have < so membership, order, nonorder, compatibility, 
noncompatibility and being predense over p are preserved (the Qj-'s are snep, from 
[Sh 630] with slight restriction). Similarly we define ^^Q^ < absolutely under 
c.c.c. forcing". 

3) For a set or class A of ordinals, is the family of ^ G which are a pair of 
objects, the first an [A, B)-tree and the second an {A, A, S)-trees for some B such 
that 1=5^1 < < For a cardinal k and a pairing function pr with inverses pri, 

Pr2, let5r,,^ = •^?a:pr,(a)=^} and i^^r„<^ - •^{a:pr.(a)<-y}- Let |^| = \^^\ + \^^\. 

4) Let ^' e we say f is an isomorphism from ^ onto ^' when: f = {jx^j'i) 
and for m = 1, 2 we have: is a one-to-one function from onto preserving 
the level (in the respective trees), preserving the relations x = y \ k,x ^ y ] k 
and if f2{{vi,V2,Vs)) = (^i, ^3): ^^2)) = {'^[,'^2) then [rji ^ ui ^ rj[ = 

In this case let f be the isomorphism induced by f from Q ^ onto Q ^, . 



ARE a AND 3 YOUR CUP OF TEA? 



7 



1.2 Definition. For ST" e ^ let ST' <^ ST" mean: 

(a) 5^/ C 5^/' (as trees) for £ = 1, 2 

(6) if £ e {1, 2} and G ^/\^/ and fy 1 /c e ^' then /c < 1 
(c) Qg-, << Qbt" (absolutely under c.c.c. forcing); note that by (a) + (b) we 
have: 

x^Qs^i^x^Qs^,, and Q ^, \= x < y => Q 3;-ii \= x <y). 

Remark. The definition is tailored such that the union of an increasing chain will 
give a forcing notion which is the union. 

1.3 Claim/Definition. 0) <^ is a partial order of 

1) Assume {^[i] : i < S) is <^-increasing and ^ is defined by ^ = •^[i] that 

i 

is 3'm — \^ ^m[A for m — 1,2 then 

i<5 

(a) i<5^ <^ sr 

i<S 

2) Assume 3" , e Then there is ^" G ^ such that S^' <^ ^" and Q^,, is 
isomorphic to Q ^, * Q 3^ and this is absolute by c.c.c. forcing. Moreover, there is 

such an isomorphism extending the identity map from Q s^, into Q g-n . 

3) There is ^ & such that Q 3^ is the trivial forcing. 

4 ) There is ^ & such that Qs^ is the dominating real forcing. 

Proof. See [Sh 630]. 

1.4 Claim. 1) Assume ^[7] G .^pri,7 for 7 < 7(*). Then for each a < there 
is ^{a) G •^pri,7<7(*) such that Qj^^q,) is Pa where {Pj, Qp :^ < 7(*), /? < 7(*)) is 

an FS iteration and Qp = {Q ^^[p])^^^'^'^ and 3^{a) G .ftpri,<Qf and ^(cti) 3' {a^j 
for OL\ <OL2< 7(*), ^[7] S^^ol) for^ < a < 7(*). We write ^{a) = ^ ^[l]- 

2) In part (1), for each 7 < 7(=t=) there is ^' G .^pri,7 such that 3^' , 3^ are isomor- 
phic over ^[7] hence Q^,,Qb;^ are isomorphic over Q^^^y 

3) If in addition ^[7] <^ ^'[7] G .^pri,7 for 7 < 7(*) and {Pj, Q'g : j < 
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(3 < 7(*)) is an FS iteration as above with -P^(^) = Q^r', then we find such ^' with 

Proof. Straight. 

1.5 Theorem. Assume 

(a) K is a measurable cardinal 

(b) K < ji = cf{iJ,) < A = c/(A) = A** and (Vcu < //)(|q;|^° < //) for simplicity. 

Then for some c.c.c. forcing notion P of cardinality \, in we have: 2^° = 
X,D = b = fi and a = A. 

Proof. We choose by induction on C < A the following objects satisfying the follow- 
ing conditions: 

(a) a sequence {^[y, C] : 7 < /i) 
(6) ^[7,C]ei^^r„^ 

(c) e<C^^[7,e] <i^^[7,C] 

(d) if C limit then ^[7, C] = U i] 

(e) if 7 < )Li, C = 1 then Q^[y,C] is the dominating real forcing = Hechler 
forcing 

(/) if 7 < /X, C = C+1 > 1 ^iid ^ is even, then ^[7, C] is isomorphic to ^(7+1, ^) 
over ^[7, ^] say by j^,^ where ^(7 + 1, C) =• ^ ■^[Pj C] h,^ 

isomorphism induced from Q onto Qj^[7, C] over Qj^j^^^] 

(^f) if 7 < C = ^ + 1, C odd, then ^[y, C] is almost isomorphic to (=^[7, ^j)**/!^ 
over J^-y,|] say j^^^ is an almost isomorphism from (=^[7, ^])'^/-D onto =^[7, C] 
such that by j^^^ {x : e < k)/D is mapped onto x. 

There is no problem to carry the definition. Let = Q^(^fj,Q where =: 
J2 C] for C < A, P = Px and P^,^ = Q^{j,0- ^ow 

|P| < A 

[why? as we prove by induction on C < A that: each ^[7, C] aiid ^ ■^[liM 
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has cardinality < A. Hence for 7 < // we have: the forcing notion Q j^j-y^^] 
in the universe V'^^<T'^> has cardinahty < = A] 

IEI2 in V-^ we have b = I) = A 

[why? let r]^ be the (55'[^j]-name of the dominating real (see clause (e)). 

As e^[7, 1] <si =^[7, A], clearly rj^ is also a Qj^j^^a]"^^™^ of ^ dominating 

real, so Ihp "ry-y dominate ('^c<;)^[^'^'^l" . But (J^.a : 7 < /x) is <-increasing 

with union P and cf(//) = > J^o so Ihp "(r/^ : 7 < //) is <*-increasing and 

dominating", so the conclusion follows.] 

We shall prove below that a > A, together this finishes the proof (note that it 
implies 2^° > A hence as A = A^o by Kli we get 2^° = A) 

^3 l^p "o> A". 

So assume p Ih = (Aj : i < 6'} is a MAD family, i.e. {9 > and) 

(z) Ae[uf°, 

{ii) i ^ j =^ |Aj n Aj\ < and 
(in) is maximal under {%) + (u)". 

Without loss of generality Ihp "^j e [0;]^°". 

As always o > b, by KI2 we know that > fx, and toward contradiction assume 
9 < X. For each i < 9 and m < u there is a maximal antichain {pi^rn,n '■ n < u) of 
P and a sequence (tj „j „^ : n < a;) of truth values such that Pi^rn,n Ihp "n G iff 

ii,m,n is truth". We can find a countable Wi C jj, such that: [ Dom(pi^TO,n) Q 

ra,n<,uj 

Wi],Pi,m,n e <5u{^[7,A]:7e«;i}' morcovcr, 7 e Dom(pi 

,m,nj ^ F%,m,n 

(7) is a 

^E{-^[/3,-^]:/3e7n?^i}"^^"^®- Note that (5^{5'[/3,A]:/3e7nwi,i<6i} < ^E{^/3:/3<7}' 
630]. 

Clearly for some even ^ < A, we have {pi,rn,n '■ i < 9,m < u> and n < uj} Q 
^E{'^[/3:C]:/3<m}" Now for some stationary S C. {S < ji : cf{S) = k} and w* we 
have: 5eS=>wsr\5 = w* and Q!<5e5'=^i(;aC5. Let {5s : e < n) 
be an increasing sequence of members of S, and 6* = Sg. The definition of 

e<K 

i^h-i C + 1] • 7 < A*); (=^[7; C + 2] : < jj) was made to get a name of an infinite 
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A C (jj almost disjoint to every Ap lor P < 9 (in fact Q ^[■yx])'^ 
<-embedded into Q J'[7,^+2])- ^1.5 

Remark. In later proofs in §2 we give more details. 
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§2 

On CON(o > D) REVISITED WITH FS, WITH 
NON TRANSITIVE MEMORY, NON-WELL ORDERED LENGTH 



Wc first define the FSI-templates, telling us how do we iterate along a linear 
order L; we think of having for each t G L, a forcing notion Qt, say adding a 

generic Uf, and Qt will really be U{(5^^^'^ ^ ^' : A e 7^} where It an ideal of 

subsets of {s : s <l t}; so Qt in the nice case is a definition. In our application this 
definition is constant, but we treat a more general case, so Qt may be defined using 

parameters from V[(i/s : s G Kt)],Kt a subset of {s : s <l /:} so the reader may 

consider only the case t E L ^ Kt = ^. In part (3) instead distinguishing "C odd, 
C even" we can consider the two cases for each C,. The depth of L is the ordinal on 
which our induction rests (as otp(L) is inadequate). 

2.1 Definition. 1) An FSI-template (= finite support iteration template) t is a 
sequence {It : t e L) = {II : t e L^) = {It[t] : t e L[t]) such that 

(a) L is a linear order (but we may write x & t instead of x & L and x <i y 
instead of x <l y) 

(b) It is an ideal of subsets of {s : L \= s < t}. 

We say t is locally countable if t G & (VS G [A]^") (S e It) ^ A e It and we say 
t^ are equivalent if L^' = L^' and t G L*' & |A| < ^ (A G if = Ae if). 

2) Let t be an FSI-template. 

(c) We say K = {Kt : t G L^) is a t-memory choice if 

(z) Kt G II is countable 
(n) s^Kt^KsQ Kf 

(d) We say L C LMs i?-closed if t e L ^ Kt C L 

(e) for K a t-memory choice and L Q which is ^-closed we say K' = K \ L 
if Dom{K') = L and K'^ is Kt for t e L, (it is a (t f L)-memory choice, see 
part (5)). 

3) For an FSI-template t and t-memory choice K and ^-closed L C we define 
Dpt(L, K), the t-depth (or (t, -ftr)-depth) of L by defining by induction on the ordinal 
C when Dpt(L,K) < C- 



For C = : Dpt(L, K) < ( when L = 0. 
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For C odd : Dpt(L, K) < ( iff: 

(a) there is L* such that: L* C L, (Vt G L)(VA G n L* = 0) hence L\L* 

is ^-closed and Dpt(L\L*, K) < C and for every t G L* we have 

Klt,L in {A & II : A C L} there is a maximal element^ and it is K-closed, 



For C> even : Dpt(L,K) < C iff: 

(6) there is a directed partial order M and a sequence (L^ : o G M) with union 
L such that M \= a < b ^ La Lb, each L;, is K-closed, (V6 G M)(C > 
Dpt(Lb, K)) and t G L & A G & A C L ^ {3a e M) A C La- 

So Dpt(L, K) = C iff Dpt(L, i?) > C & (Ve < C) Dpt(i^, ^) ^ C and Dpt(L, = 
oo iff (V ordinal C) [Dpt(L, K) ^ (]. 

4) We say K is a smooth t-memory choice if Dpt(L*^, ^) < oo and K a t-memory 
choice. 

5) If K is omitted we mean Kf = $ ioT t E L^. We say t is smooth if the trivial K 
is a smooth t-memory choice. For L C L^ let t \ L = (If (1 ^{L) : t E L). 

6) Let Li <t L2 mean Li C L2 C and t e Li Sz A e 1^ ^ An L2 Q Li. 

2.2 Definition. Let t = (It : t G L*) be a FS iteration template and K a t-memory 
choice. 

1) We say L is a (t, K)-representation of L if: 

(a) L C is ^-closed 

(6) L = {La:aeM) 

(c) M is a directed partial order 

(d) L is increasing, that is a <m b ^ La Q Li, 

(e) L = U La 

aeM 

(/) each La is ^-closed 

(^) ff t G L,A G /^SA C L then (3a G M){A C La). 

^we can use less, it seems not needed at the moment. We can go deeper to names of depth 
< e inductively on e < wi, as in [Sh 619, §3], or in a more particular way to make the point this 
is used here true, and/or make /| only closed under unions (but not subsets), etc. 
Note that e.g. Limt((5) is well defined when L' is well ordered. 
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2) We say {L*,A) is a (t, i^)-*representation of L if 

(a) L C is ^-closed 

(6) L* c L,A = {At-.t e L*) 

(c) if t G L and A G then A n L* = (so (L\L*) <t L) 

(rf) At E I^, At L and is maximal under those requirements 

(e) L\L* is i?-closed (actually follows from clause (d)) 

(/) At is K-closed 

2.3 Claim. Let t be an FSI-template and K a t-memory choice. 

0) The family of K -closed sets is closed under (arbitrary) unions and intersections. 
Also if LC then L U \J{Kt : t e L} is K-closed. 

1) If L2 Q is K-closed and Li is an initial segment of L2, then Li is K-closed. 

2) If Li C L2 C are K-closed then 

(a) Dpi{Li,K) < Dpi{L2,K), moreover 

(P) {3t G L2)[Li G 1^] implies Dpi{Li,K) < Dpt{L2,K). 

3) If Li C L2 C are K-closed then i\ L2 is an FSI-template, Li is (t \ L2)-closed 
and Dpt^L^{L^,K \ L2) = Dp,{L^,K). Ds.a 

Proof. 0), 1) Trivial - read the definitions. 
2) We prove by induction on C, that 

{*)(^{a) if Dpt(L2, K) = C, (and Li, L2 are K-closed) then Dpt(Li, K) < C, 
(/?) if in addition {3t G L2)(Li G ll) then Dpt(Li, K) < 

So assume Dpt(L2, K) — (, so Dpt(L2, K) ^ C + 1 hence one of the following cases 
occurs. 



First Case : C = 0. 

Trivial; note that clause (/?) is empty. 

Second Case : ( is odd, L2 has a (t, K)-*representation (L*, A) such that Dpt(-L2\-L*, K) < 
C; see Definition 2.2(2). 

Let L2 =: L2\L*; if Li C then by the induction hypothesis Dpt(Li,^) < 
Dpt(L^, K) < C, so assume Li ^ and so only clause {a) is relevant. Now letting 
— Li\L* we have [L^ , L2 are ^-closed] & C & Dpi{L2,K) < 
^ hence Dpt(L^,K) < C by the induction hypothesis. Let Ll — Li n L*, so 
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L* C Li,_Li is K-closed, Li\L* = (L2\L*) n Li is K-clos_ed, Dpt(Li\L*,K) = 
Dpt(Lj",K) < Also easily: t e L* implies ylt fl Lj" is K-closed and maximal 
in {A e Ij: : A C Li} so (L^, {At n Li : t e L^)) is a (i, ^)-*representation of 
Li. So clearly Dpt(Li,i?) < Dpt(Lf + 1 < C if Dpt(L^,^) + 1 is odd, and 
Dpt(Li, K) < (Dpt(L-, + 1) + 1 < C if Dpt(L-, + 1 is even hence < C- 

Third Case : C is even and {L°' : a e M) is a (t, K)-representation of L2 such that 
aeM^Dpt(L„,K) <C. 

Let L| =: and =: LTl Li, so {Lf : a e M) is increasing, ^ L" = Li and 




each is K-closed (as L2,Li are K-closed, see part (0)) and t & Li &; A e 
ll k AQLi^ (3a e M){A <Z r\ Li = Lf). Also by the induction hypothesis, 
b E M ^ Dpt(L2, K) < (. By the last two sentences (and Definition 2.1) we get 
Dpt(Li,^) < as required in clause (a). For clause (/?) we know that there is 
t E L2 such that Ll e /^*, hence by clause (f) of Definition 2.2(1)) for some b E M 
we have Li C L*' and we can use the induction hypothesis on ( for Li^L^. 
3) Easy. Da.a 

2.4 Claim, If for i — 1,2 we have is a (t, K) -representation of L and 
^ {Ll : a e Mg) and M = Mi x M2 then L ^ {La n U : (a, b) e M) is a 

(t, K) -representation of L. 

2) If{L}, A^) is a (t, K)-* representation of L fori =1,2 and we let L~ = L\L\\L\ 
and A = {At : t & L^U L2) and At is A^ if t E (no contradiction!) then 

(a) A^ \{LlnLl) = A'' \{LlnL*2) 

(b) (L* \JL2,A) is a (t, K)-* representation of L. 

Proof. 1) Straight. 

2) Easy, too. ^2.4 

2.5 Discussion : 1) Our next aim is to define iteration for any X-smooth FSI- 
template t; for this we define and prove the relevant things; of course, by induction 
on the depth. In the following Definition 2.6, in clause (A) (a), we avoid relying on 
[Sh 630]; moreover the reader may consider only the case Kt = $, omit r]t and have 

Qt,(p'^ be the dominating real forcing = Hechler forcing. 

2) We may more generally than here allow r]t to be e.g. a sequence of ordinals, and 
member of Qt,(fi,rjt be C J^j^^(Ord), and even Kt large but increasing L, we need 
more "information" from r]t \ Limt(Q \ L). We may change to: Qt is a definition 




aeM 
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of nep c.c.c. forcing ([Sh 630]) or just "Souslin c.c.c. forcing {— snep)" or just 
absolute enough c.c.c. forcing notion. All those cases do not make real problems 
(but when the parameter r]t have length > k it change in the ultrapower! i.e. j(?7t) 

has length > length of ?7t). 

3) If we restrict ourselves to cr-centered forcing notions (which is quite reasonable), 
we may in Definition 2.1(3)(a) omit Mt,L if in Definition 2.6 below in (A)(b) second 
case we add that t E L* =^ p \ (L\L*) forces a value to ft{p{t)) where ft'-Qt^w 

witnessed u-centerness and is absolute enough (or just assume Qt Q u> x Q'^, ftip{t) 
is the first coordinate). More carefully we can do this with cr-linked instead cr- 
centered. 

2.6 Definition/Claim. Let t be an FSI-template and K = {Kt : t e L^) be a 

smooth t-memory choice. 

By induction on the ordinal C, we shall define and prove 

{A) [Def] for L C which is K-closed of (t, K)-depth < C we define 

(a) when Q = {Qt,(pt,r)t '■ t E L) is a (t, K)-iteration of def-c.c.c. forcing 
notions, but we can let rjt code <f>t so usually omit (pt 

{b) Limt((5) for Q as in (A)(a) 

{B) [Claim] for Li C L2 C which are i?-closed of (t, K)-depth < C 
and (t, ii')-iteration of def-c.c.c. forcing notions 
Q = {Qt,<ft^Vt '■ t e L2) and letting = Q'^ \ Li we prove: 

(a) Q \ Li is a {t, K \ Li)-iteration of def-c.c.c. forcing notions 
(6) Limt((5 \ Li) C Limt((5) as quasi orders 

(c) if Li <t L2 (see Definition 2.1(6)) and p e Limt(Q^), then p \ Li e 
Limt(gi) and Limt(Q2) |= \ Li < p" 

{d) if Li <t L2 and p G Limt(Q) and Umt{Q^ \ Li) ^ "(P \ Li) <f 
then qVJ {p \ (L2\I/i)) is a lub of {p, q\ in Limt((5^); hence Limt(Q |~ 
Li) < Limt(O) 

(e) Limt(Q \ Li) < Limt(Q), that^ is 

{%) p e Limt(0 \ Li)^pe Limt(Q) 

{ii) Limt((5 \ Li) \=p <q^ Limt((5) \= p < q 

{in) aye Limt(Q \ Li) is predense in Limt(Q \ Li), then 



■^here we do not assume Li <t L2, 
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^ is predense in Lim((5) (hence if p, e Limt((5) are 
incompatible in Limt(Q \ L\) then they are incompatible 
in Lim((5)) 

(/) if Lq C L2 is X-closed, L = Lq n Li and p e Limt(Q \ Lq) and 
g G Limt((5 f satisfies 

(Vr G Limt((5 t -^^))[? < r ^ p,r are compatible in Limt((5 [ Lq)] 
then 

(Vr e Limt((5 \ Li))[q < r ^ p,r are compatible in Limt(Q |~ L2)] 

[explanation: this means that if q forces for ll"Limt(Qtio) ^ ^ Limt((5 t 
Lo)/Limt((5 t ^) then 9 forces for ll-Limt(QfLi) that p e Limt (0)/Limt (Q \ 
Li).] 

(g) if (La : a G Mi) is a (t, ^)— representation of Li then Limt(Q |~ Li) = 
U Limt(Qri^a) 

(/i) if {L*,A) is a (t, ^)-*representation of Li, then Limt(Q f Li) is as 
defined in (A)(b) of our definition below, second case, from (L*, A) 

(i) (a) iipi,P2 G Limt((5) and t G Dom(pi) fl Dom(p2) =^ Pi{t) = 
P2{t), then q—pi Up2 (i-e. pi U (p2\( Dom(pi))) belongs to 
Limt((5) and is a l.u.b. of pi,P2 
{(3) p G Limt((5) iff p is a function with domain a finite subset of 
L2 such that for every t G Dom(p) for some ^ G ^ is K-closed 
and KtQA and I^li^^^q^^) "p(t) G Qt,^/' 

(7) Limf((5) HP — Linit((5) and for every t G Dom(p) 

we have t G Dom(g) and for some ^-closed A G we have 
q\Ae Limt(Q r A) and q lhLi„,(_QfA) "p(i) < 9(^) 
in Qt,'qt interpreted in 'y'^^^iiQl^) Qf course)" 

{j) Limt((5) is a c.c.c. forcing notion and Limt((5) = U{Limt((5 t L) : 
L G [L2]^^o} 

(k) Limt((5) has cardinality < |L2|^° (here we use the assumption that rjt 
and members of Qt,r]t reals; see definition in (A)(a)(i)+(i)) below). 



Let us carry the induction. 

Part (A) : [Definition] 

So assume Dpt(L, K) < If Dpt(L) < we have already defined being (t, K)- 
iteration and Limt((5 \ L), so assume Dpt(L) = (. 
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Clause(A)(a) : 

[i) Tjt is a Limt((5 I" Kt)-iia,me of a real (i.e. from ^^2, used as a parameter) 

(legal as -ftTt C L & Kt E It & t G L hence by 2.3(2), clause {(3) we have 
Dpt(i^t, K) < Dpt{Kt U {t}, i^) < Dpt(L, ^) < C so Umi{Q \ Lt) is a weU 
defined forcing notion by the induction hypothesis and 2.3(2), clause (/?)) 

(u) ipt is a pair of formulas with the parameters rjt defining in a 
forcing notion denoted by Qt,cpt,rit whose set of elements is C J^{^i) 

(in) in Y^^^tiQlKt) ^ ^£ pr ^ p// ^^^.^ c.c.c. forcing notions then Qt,(pt,r)t ^ i^i" 
terpreted in (v'"™'*^'^^^*^)^ is a c.c.c. forcing notion there, and it is 
a <-subforcing of {P"/P') * Qt,(p,rit where Qt,ip,rjt mean as interpreted in 

(YLimt(QrXt))P" (^- ^^ Up < incompatible", "(p^ : n < a;) is pre- 

dense" (so the sequence is from the smaller universe) are preserved). 

Clause fA)fb) : 

First Case : C = 0. 
Trivial 

Second Case : C > odd. 

So let {L*,A) be a (t, K)-*representation of L. 
Define 

p e Limt(Q) iff p :p is a finite function, Dom(p) C L,p \ (L\L*) e Limt(Q |" (L\L*)) 
and if t e L* n Dom(p), then p{t) is a Limt(Q \ ^t)-name 
of a member of Qt,(pt,r)t 

and the order is 
Limt(Q) h P < 9 iff 

(i) Limt(Q \ {L\L*)) h "(p \ {L\L*) < {q \ (L\L*))" and 
(u) iiteL*U Dom(p) then ? t At l^um.iQiA,) Mt) < qitT ■ 

Clearly Limt((5) is a quasi order. But we should prove that Limt((5) is well defined, 
which means that the definition does not depend on the representation. So we prove 

Kli if Dpt(-L, K) = ( and for £ = 1, 2 we have (L|, A^) is a (t, K)-*representation 
of L with Dpt(L\L|, K) <C and is Limt(Q \ L) as defined by (L|, 
above, then — Q^. 
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This is immediate by Claim 2.4(2) and the induction hypothesis clause (B)(h). 

Third Case : ( even > 0. 

So there are a directed partial order M and L = {La : a e M) a (t, K)- 
representation of L such that a e M =^ Dpt(Lo,K) < (. By the induction 
hypothesis, a <m b ^ La Q Lf, Sz Limt((5 \ La) C Limt(Q |~ L5). 

We let Limt((5 t L) = |J Limt((5 |" La), so we have to prove 

aeM 

IEI2 the choice is of L is immaterial. 

So we just assume that for £ = 1, 2 we have: is a directed partial order, L^ = 
{Li: ae Mi), Li C L, Me \= a <_b ^ L^ C Ll and (Vt e L)(V^ e /t)[^ C L ^ 
(3a G M,)(A C Li) and Dpt(Li, K) < C- 

We should prove that Limt((5 [" L^)? [J Linit((5 f L^) are equal, as quasi 

aGMi aeM2 

orders of course. 

Now M =: Ml X M2 with (01,02) < (fci,&2) ^ Oi <Mi & 02 <M2 ^2, 
is a directed partial order. We let L(^ai.a2) ~ -^ai ^ -^02' clearly L(^ai,a2) 

Dpt(L(a^,„2),K) < C and (01,02) <M (&1,&2) =^ L(^a^,a2) ^ ^(6i,&2) and {L(^ar,a2) ■ 

(oi, 02) G M) is a (t, iiT) -representation of L by Claim 2.4(1). So by transitivity of 
equality, it is enough to prove for £ = 1, 2 that [J Limi{Q \ Li), Limt((5 f 

oeM^ (a,6)eM 

L{a,b)) are equal as quasi orders. By the symmetry in the situation without loss of 
generality £ = 1. 

Now for every o G Afi, L = {L(^a,b) '■ b G M2) satisfies: C L, Dp(L^) < C, L(a,&) ^ 
Ll,Ll = y <M2 ^^2 =^ -^(a,6i) ^ -^(0,62)- Also wc know that (Vt G 

6€M2 

L)(V^ G 1^0(36 e M2){A C L ^ A C L^) hence (Vt G Ll){yA G /^^)(A C ^ 
(36 G M2){A C L(a 5))). Hence by the induction hypothesis for clause (B)(g) we 

have Limt((5 \ L^), Limt(Q \ -^'(0,6)) are equal as quasi orders. As this holds 

beL2 

for every o G Ml and Ml is directed we get \^ Limi{Q \ L^), \^ \^ Limt((5 t 

aeMi aeMi beM2 

L{a,b)) are equal as quasi orders. But the second is equal to Limt((5 \ L(^a,b)) 

{a,b)eM 

so we are done. 

Part (B) : 

First Case : C = 0. 
Trivial. 
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Second Case : C > is odd. 

So by Definition 2.1(3) there are L*, {At : t e L*) as in the appropriate case 
there. Let {t* : i < hst L* with no repetitions. So {A e I^* : A C L2} has the 

maximal member At* and t (z L* ^ t ^ At* and Dpt(L^, ^) < ^ =: C ~ 1 where 
L2 =: L2\L* = L2\{t* : i < z*}, so i < => At* C , that is (-^2,^^) is a 
(t, ^)-*representation of L2 where L2 = L2\-L^, = (At* : i < So we have 

aheady defined Limt((5)- We shaU use freely the uniqueness in the second case in 
the definition (A)(b). Let = n Li,L^ ^ Li n and A^ = {A] : t e L^), 
with Al = A^n Li and A^ = At. 

Clause (B)(a) : 
Easy. 

Clause (B)(b) : 

If Li = L2 this follows by the definition of Limt(Q |~ L2). 

If Li C L2 this is very easy by the induction hypothesis and the previous 
sentence. Otherwise, clearly (L^, A^) is a (t, ^)-*representation of L2 so by clause 
{B){h) when Dpt(Li,^) < and by uniqueness proved in part (A) otherwise, we 
have: Limt((5 \ Li) is defined as in (A)(b) second case for (L* nLi,A \ Li). By 
the induction hypthesis, Limt((5 \ L^) < Limt((5 \ L2) hence for each i < 

(*) the forcing notion Q^^ ^*i^Vt* as interpreted in V'^^'"'*^'^'^^! ^ is a sub-quasi 
order of the same forcing notion interpreted in 'Y^^'^tiQtL^ ) 

Looking at the definitions of Limt((5 \ -^2), Limt(Q \ Li) using (L2,A^) and 
{LI, A^), O.K. by the uniqueness we can easily finish. 

Clause (BKc),(d) : 
Straight. 

Clause (e) : 

If Li C L2 then Limt((5 \ Li) < Limt((5 \ L2) by the induction hypothesis 
and Limt(Q [ L^) < Limt((5 \ L2) by the definition in part (A) so we are done. 

So assume that Li ^ L^, so {L\,A^) is a (t, K)-*representation of Li so the 
definition in clause (A)(b) second case apply. Consider Limt(Q |~ Lj") < Limt((5 \ 
L2) which hold by the induction hypothesis and the definitions of Limt(Q \ Lj) 
according to the (t, K)— *representation (L|,A^). 

Now in (*) above we can add 

(*)+ if j{l) < j(2) <_z, Li,, = U {t* -.sKj, t* e Li}, L2J = U {t* : s < 
e Y^^^tiQlLj^ ) predense subset of Q _t* as interpreted in 
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yLimtCQ ri-i.jci)) ^ then is also a predense subset of Qf ,1^^. as interpreted 

•j^ YLimt(0ri'2,i(2)) is_ 

So the conclusion is immediate. 
Clause (BKf) : 

Let Lo,L = Li f] L,q e Limt((5 \ L),p e Limt((5 t I^o) be as there; clearly 
Lq U Li is ^-closed. 

If Dpt(Lo U Li, K) < C we can use the induction hypothesis and clause (B)(e) 
which we have already proved; so assume that this fails, so Dpt(L U Li,K) = ( 
and so let (L*,A) witness this. Now using Mi and the induction hypothesis for 
clause (B)(h) we can prove it by induction on z(*) thus reducing it to the case 
+ l,t* e L which is easy using (*)+ from above so we are done. 

Clause (B)(r) : 

Again using Kli and the induction hypothesis for clause (B)(h). 

Clause (BKh) : 
Straight. 

Clause (B)(i) : 
Easy. 

Clause (B)fi) : 

Let Pa G Limt((5) for a < Ui; set Wa =: {i : t* E Dom(pQ,)}, so without loss of 
generality {wa '■ ol < <^i) form a A-system with heart w; let p'^—Pa \ (-^2 Uw), and 
easily it suffices to prove that for some a ^ f^iP'aiP'p ^'^^ compatible in Limt(Q \ 
{L2 U w)) (if g is a common upper bound of p'cnP'jj in Limt((5 \ {L2 U w)), then 
q'^ = qU {p'^ \ (L2\L^\i(;)) U (p^ \ (L2\L2 is as required by clauses (£), (m) 
which is said below easily holds). We can do this by induction on \w\ and (using the 
uniqueness proved in (A)(b) above) we can reduce this to the case w is a singleton, 
say {to}. So p^ = Pa \ ^2 ^ Limt((5 \ -^2 ) f^)^ a < uji hence for some G2 Q 
Limt(Q \ L2) generic over V, the set u = {a < loi : p~ E G2} is uncountable; now 
as Limt((5 \ At*) < Limt((5 I" -^^), clearly G* = G2 r\ Limt((5 \ At*) is generic 
over V and a e « ^ Pa G Qt*,^,*,ro^y[G*]] Q Qt*,^,.,,,. [QmG^]]. 

Hence by (A)(a)(iii) below for some a ^ (3 from u,Pa{tQ)[G*],p~{tQ)[G*] are 
compatible in Q^S [g*] [^[^2]], hence in Qt^,^,*,rj,*[G*][y[G*]], and we can 

easily finish. 



Clause (k),a),(m) : 
Easy. 
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Third Case : C > even. 

So let {Ll: a e M) be a (t, K)-representation of L2 with a e M =^ Dpt(La, K) < 

C- 

Clause fB)fa) : 
Trivial. 

Clause fB)fb) : 

Clearly Dpt(L2,-fC) < C by Claim 2.3(2)(a) hence Limt(Q \ Li) is weU defined 
by (A)(b) above Limt(Q) = Limt(Q r ^2) = |J Limt(Q \ Ll) as quasi orders. 

aeMz 

Clearly (L^ = Li n : a E M) is a (t, -representation of Li hence by the 
induction hypothesis (if Dpt(Li, K) < Q or by the uniqueness proved in (A)(b) (if 
Dpi{Li, K) = we know that Limt((5 \ Li) = Limt((5 \ Ll) as quasi orders 

aeM 

and by the induction hypothesis for (B)(b) we know Limt((5 \ L^) C Limt((5 \ L^) 
as quasi orders (for a G M), and we can easily finish. 

Clause (BKc)id) : 

Use the proof of clause (B)(b) noting that L^ <i L^ and so we can use the 
induction hypothesis (i.e. if 7? e Limt((5 [ L2), as M is directed there is a e M 
such that Dom(p) C L^, now a <m b p \ Ll = p \ L^ and we can finish easily). 

Clause (B)(e) : 

The statements (i) + (ii) holds by clause (b). 
The statement (iii) holds: let =^ be a predensc subset of Limt((5 \ Li), let p e 
Lim.i{Q), so for some a G M we have p G Limt((5 \ L^). By the induction 
hypothesis applying clause (B)(e) to p, L^, L^ there is G Limt(Q \ L^) as there. 
Now by the assumption on "^^ C Limt(Q \ Li) is dense", as g G Limt(Q \ Li) 
(by clause (B)(b)) we can find qo e ^ and qi such that Limt{Q \ Li) \= qQ < qi & 
g < gi, so for some b G M wc have q, qq, qi G and a <m b (as M is directed). 
Now we consider p, g, L^, L^, L^, and apply by clause (B)(f). 

Clause fB)(f) : 

Easy to check using clause (f) for the L^^s, which holds by the induction hypoth- 
esis. 

Clause (B)(g) : 

Let M2 =: M. For each ai G Mi, clearly Dpi{La, K) < C -^ai ^ Li and 
{La-^ n : a2 G M2) is a (t, K)-representation of La hence by (A)(b) we know 

Limt((5 \ La^) — Limt((5 t (-^^ai H i^^^)). The rest should be clear. 

02eM2 



Clause (BKh) : 
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Easy. 

Clause (B)a) : 
Easy. 

Clause (B)(i) : 

So let poi e Limt((5) for a < u>i; let Wa = Dom(pQ,) and without loss of 
generality {wa : a < uji) is a A-system with heart w. So for some a G M we have 
w C L^. For each a, for some E M we have a <m da and Pa G Limt((5 f -^a„)' 
so by clause (e) for , (which holds by the induction hypothesis, there is 
p+ e Limt(Q r Ll) such that ^ Him.iQtL^) > e Limt(g f LlJ/Um,{Q \ Llf 
and by the induction hypothesis for some a < u)i there is g G Limt((5 f L"^) which 
is (there) above p* and above p*^. 

Let q+ = q\J{pa \ {wa\w)) U (p/3 \ {wp\w)) and let p+ = 9 U (p^ \ {wa\w)) 
and = ? U (p/3 \ {wp\w)). Clearly La <t L2 hence by clause {i){(3) + (7) for 
Q \ (L^^ U L^ J wc have p+ G Limt(Q),g < Pa, Pa < P^ and similarly p^ G 
Limt((Q), q < p^,Pi3 < P^ clause (S)(i)(Q;) our q = p^^V^ is as required. 

Clause (k) : 

Easy. □2.6 
2.7 Claim, Assume 

(a) t zs an FSI-template, Dpi{L^K) < 00 i.e. K is a smooth t-memory choice 

(b) Q = {Qt,rit '■ t E L) is a (t, K)-iteration of def-c.c.c. forcing notions 

(c) Li,L2 C L and Li < L2 (that is (Vti G Li)(Vt2 G i^2)(i^' h < ^2)) 

t E L2 ^ Ll e II or at least t e L2 k L' C Li & \L'\ < ^0 ^ L' e 
and L = LiU L2. 

Then 

(a) Limi{Q) is actually a definition of a forcing (in fact c.c.c. one) so mean- 
ingful in bigger universes, moreover for extensions Vi C V2 of Y = Vq 
(with the same ordinals of course), we^ get [Limi{Q)]^^ < [Lzmt(Q)]^^ 

(/?) Limi{Q) is in fact Q\ * Q2 where Qi = Limt{Q \ Li) and Q2 = [Limi{Q \ 
L2)]^^^'^^'^ (composition). 
2) Assume clauses (a), (b) of part (1) and 

(0)2 L has a last element t* and let L~ = L\{t*}. 



^of course possibly Li = 
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Then for any G C Limt{Q \ L ) generic over Y , letting rjt* = r]t*[G ] in\[G ] 

we have: the forcing notion Limi{Q)/G~ is equivalent to U{Q^|^^^^ : A E I^* is 
K -closed} where G^ =: G~ fl Limi{Q \ A) and rjt* = r]t*[G~]. 

3) Assume clauses (a), (b) of part (1) and 

(c)3 {Li : i < S) is an increasing continuous sequence of initial segments of L 
with union L and S is a limit ordinal. 

Then Limi{Q) is Limi{Q \ Li), moreover ( Limi{Q \ Li) : i < S) is <- 

i<5 

increasing continuous. 

4) Assume t^,t^ are FSI-templates, = L^ call it L and for every t G L^Il fl 
[L]-^" = II n [L]-^o and K is smooth -memory choice and Q = {Qt,<^t,vt '■ t E L) 

is a {i^ , K) -iteration of def-c.c.c. forcing notions for £ = 1,2. Then Limii{Q) = 
Limi2{Q). 

Proof Straight (or read [Sh 630]). 02.7 

We now give sufficient conditions for: "if we force by Lim.i{Q) from 2.6, then some 
cardinal invariants are smaU or equal/bigger than some The necessity of such a 
claim in our framework is obvious; we deal with two-place relations only as this is 
the case in the popular cardinal invariants, in particular those we deal with. 

2.8 Claim. Assume t, K and Q = {Qt,rit '• ^ ^ L^) ^'"^ ^'^ ^-^ ^'^^ P = Limi{Q). 
1) Assume 

(a) R is a Borel'^ two-place relation on ^uj (we shall use <*) 

(b) L* C 

(c) for every countable K-closed AC. L^ for some t E L* we have A E 

(d) for t e L* and K-closed A e Kl which include Kt, in Y'^^'^iiQ\^) we have 
"~Qt r,t "Vt £ '^t^ is an R-cover of the old reals, that is p E {^uj)^ =^ pR^t" 

where Pt is a name in the forcing Qt,r]t i-^- (Qt,?7t[G]) Q th,e generic 
subset of Limi{Q \ A); not depending on A. (Usually vt is the generic real 
of Qt,r)t) ^'^^ hence Qt,r)t is interpreted in the universe V'"'™*^'^'^"^^, so rjt is 
determined by the generic; normally this we assume absolutely). 

^here and below just enough absoluteness is enough, of course 
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Then Ihp "(Vp e '^ijo){3t e L*){pRyt), i-e. {i;t ■ t e L*} is an R-cover, which, if 
R =<* means U < \L*\ ". 

lA) If we weaken assumption (d) to "for some vt o Limi{Q \ Kt)-name" we get 

2) Assume 

(a) R is a Borel two-place relation on ^uj (we shall use <* ) 

(b) fx is a cardinality 

(c) if L* C L*, \L*\ < p then for some t E and K -closed L** D L* we have 
L** e II and in v^'"''^^^'^**), Ihg^ 'Vt is a R-cover of the old reals" with 

ut some Qt^v^-name as in (1); (usually vt is the generic real of Qt^v^ (this 
we assume absolutely). 

Then Ihp "(VX e ['^a;]<'^)(3i/ e''uj){/\ pRvf 

(so for R =<* this means b > pj. 

3) Assume 

(a) R is a Borel two-place relation^ on '^uj (we use R = {(p, zv) : p, G '^2 and 
p~^{l},i'~^{l} are infinite with finite intersection) 

(6) n a cardinality, cf^n) > 2^° and k < X 

(c) ifti^n G fori < i(*),n < to and k < < X and each: {ti^n : n < uj} is 
K-closed, then we can find tn G for n < u> such that {t„ : n < u;} C L*^ 
is K-closed and: 

(*) for every i < for some j < k, j ^ i and the mapping ti^n ^ 
ti,mtj,n ^ tn is a partial isomorphism of {t,Q) (see 2.9 below). 

Then in\^ we have 

if Pi, Ui G '^u for i < and p < < X and i ^ j ^ ViRpj, then we can 
find p G '^a; such that i < i{*) =^ i^iRp. 

Proof. Straight, but being requested: 

1) Let p be a P-name of a member of C^co)^ , so as P satisfies (see 2.4(B) (j)), for 



^so R is defined in V; if R is from 'V^^'^iiQ^^) ^ we need partial isomorphism (see below) of 
(t, Q) extending id/f 
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each n there is a maximal antichain {pn,i '■ i < in} such that Pn^i forces a value of 
p{n) and, of course, in is countable. Let M = {a : a is a countable K-closed subset 

of L*}, so obviously M is closed under countable unions and U{a : a e M} = L'; and 
let La = a for a e M so by 2.4(B) (g) we have Limt((5) = U{Limt((5 \ La) : a e M} 

but P = Limt(Q), hence for n < a;,z < in for some an,i G M we have pn,i £ 
Limt(Q \ La). But M is Ki-directed so for some a G M we have {an,i : n < co^i < 
in} C Limt(Q I La). Also by 2.4(B)(e) we know Limt((5 \ La) < Limt(Q) = P, 
so p is a Limt((5 \ La)-name. Now by assumption (c) of what we are proving, as 

La C L is countable, we can find teL* CL^ such that e II Also we know that 
Kt e II (see Definition 2.1(2)(c) hence A =: KfU La belongs to and is K-closed; 
and easily also B = Au {t} is K-closed. 

So A C B C L^ are K-closed so as above Lim.i{Q \ A) < Limt(Q \ B) < 
Limt((5) = P and p is a Limt((5 \ ^)-name (hence also a Lim.t{Q \ B)) of a 

member of '^oj. 

Now by assumption (d) in Y^'^^dQlA) ^lave Ihg, "pRiyt", hence by 2.4(B)(h) 
we know that Limt(Q \ B) = Limt((5 \ A) * Qt,nti so together ll-Limt(B) ''''pR^t" 
hence the previous sentence and obvious absoluteness we have I hp '''■pRvt \ So as p 

was any P-name of a member of C^Ct^)^ we are done. 
lA) Same proof. 

2) So assume p I hp "X C '^uj has cardinality < /i". As we can increase p 
without loss of generality for some 9 < p, we have p Ihp "|X| = 9" so we can find 

a sequence (pa : a < 6*) of P-names of members of {^uj)^ such that p \\-p "X = 
{Pq, : a < 9}". Let {pa,n,i '■ i < ia,n} be a maximal antichain of P, with Pa,n,i 
forcing a value to Pain) and ia,n countable. 

Define M = {a C L^: a countable K-closed}, so for each a < 9,n < uj,i < ia,n 
for some aa,n,i £ M we have Pa,n,i G Lim^ (Q \ La). So for some K-closed L** C 
and t E L^ we have L** G and aa,n,i Q L** ior a < 9,n < uj,i < io,,n- We now 
continue as in part (1). 

3) So assume i{*) G [k, X) and Ihp ''i^i.Pi G ^oo and i j => UiRp/' . So as above 

we can find countable ^-closed K* C such that Ui, pi are Limt((5 \ i^*)-names; 

without loss of generality i^T* ^ and even \K*\ = Kq; this is impossible only if 
is finite and then all is trivial. Let {ti^n : n < u) he a, list of the members of K* with 
no repetitions. Let fij be the mapping from K* to K* defined by fij{tj^n) — ti,n- 
We define a two place relation Ei, E2 on i(*) and on i(*) x i(*) respectively 
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iEij iff fij is a partial isomorphism of (t, Q) 
such that fij maps {pj,i^j) to {pi^Vi) 

{ii,i2)E2{ji,j2) iShEiji,i2E2j2 and 

fh,ji U /i2,j2 is ^ partial isomorphism of (t, Q). 

Easily 

El, E2 are equivalence classes over their domain 
(ii) Ei,E2 has < 2^° equivalence classes 

{iii) fj,i = f^J- 

As \i{*)/Ei\ < 2^° < cf{K) (by and assumption (b) respectively) and we 

can replace by +k, without loss of generality i < k ^ OEii. Now we apply 
assumption (c), and get {t^ : n < u). By (*) of clause (c) for any z, j clearly K*UK* 
and K* U {tn : n < u>} are K-closed (see the definition below). For any i < 
let ji < k; be as in (*) of clause (c) which means: ji ^ i and the following mapping 
Qi is a partial isomorphism of (t, Q) = Dom(^j) = {ti^n,tji,n ■ n < u!},giiti,n) = 

Let be Limt((5 \ -ftr*)-names such that for some equivalently any i,gi maps 
^jiiPji ^1 P respectively (this is O.K. as for any 11,12 we have ji^Eiji^ because 
jiiJi2 hence o /^^ ^.^ = g,^ \ ^ji-,)- Now for any i < p., os ji ^ i, we know 
^'^■Lim^{Q\{K*yjK*,)) ''^.iRpji \ so applying gi we have ll-Limt(^:*uJ<:*) ''^iRp'' ■ So we 
have proved Kl^. 02.8 

In 2.9 we note that isomorphisms (or embeddings) of t's tend to induce isomor- 
phisms (or embeddings) of Limt((5), and deal (in 2.10,2.11) with some natural 
operation. In 2.9 we could use two t's, but this can trivially be reduced to one. 

2.9 Definition/Claim. Assume that t, K and Q = {Qt,r)t '■ t £ L^) are as in 2.6. 

By induction on ( we define and prove^ 

®if Kt = and all Qt,r] have the same definition of forcing notion, as in our main case, we can 
separate the definition and claim 
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(A) [Def] we say / is a partial isomorphism of (t, Q) if: (writing t instead of 
(t, Q) means we assume Qt,rit = Qj i-^- constant) 

(a) / is a partial one-to-one function from to 

(6) Dom(/), Rang(/) are (t, K)-closcd sets of depth < ( 

(c) for t e Dom(/) and A C Dom(/) we have A e ^ f"{A) G Ij^^^ 

{d) for t e Dom(/), we have: / maps Kt onto i^/(t) and / \ Kt maps 'qt 

to ?7/(t), more exactly the isomorphism which / induces from Limt((5 \ 

Kt) onto Limt((5 t ^f{t)) does this. 

(S) [Claim] / induces naturally an isomorphism which we call / from Lim{Q \ 
Dom(/)) 

onto Limt((5 \ Rang(/)). 



Proof. Straightforward. 



2.10 Definition. 1) We say t = + if 

(a) = L^^ + (as linear orders) 
(6) io^t^L'\lt =I\ 

(c) for t e L'\lf = {A C : ^ n e /f }. 



So + is well defined if t\ are disjoint, i.e. L*' n L^^ = 0. 

2) We say <^fe iff 

(a) L*^^ C L*^ (as linear orders) 

(6) for A C L*' and i e L*' we have A e /f <^ A e /f . 

3) If (t^ : C < is <iyfe-increasing, ^ a limit ordinal, we define =: |J by 

L^^ — \^ L^^ (as linear orders) 

C<? 

/f = U{/f : C < e and t e 

Clearly ( < ^ ^ t^. Such is called the limit of (f^ : C < 0? ^^"^ ^ 

<u;fc-increasing sequence (t^ : C < ^) is called continuous if for every limit ordinal 
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S <^we have t"^ = |J t^. 

4) If (t^ : C < ^) are pairwise disjoint (that is ( ^ s ^ L^^ fl L^^ — 0) we define 

by induction on ^ naturally: for ^ = 1 it is t°, for ^ limit it is t^) and 

for ^ = £ + 1 it is (^t^ + t^, so ^1 < ^2 =^ <w;fe (even an initial 

C<£ C<5i C<52 

segment). 

5) We can replace in 0) - 4) above by (t^,K^). 



2.11 Claim. Let i be an FSI-tem,plate. 

1) If = ^ or just is finite then t is smooth. 

2) //t^, are disjoint FSI-templates, then t^+t^ is a FSI-template and p G {1, 2} =^ 

5J If\}^,^ are disjoint smooth FSI-templates then \^ is a smooth FSI-template. 

4) If {i^ C, < Cl is an <wk -increasing (2.10(2)) sequence of FSI-templates and ^ is 
a limit ordinal, then =: is an FSI-template and C, < ^ =^ <wk t^- 

5) If {i^ : ( < ^) is an increasing continuous (see Definition 2.10(3)) sequence of 
smooth FSI-templates and ^ is a limit ordinal, then =: \^ is a smooth FSI- 

template and C < ^ ^ <wfc t^- 

6) If (t^ : C < i) is a sequence of pairwise disjoint [smooth] FSI-templates, then 
t*" is a [smooth] FSI-template and : e < Q is increasing continuous. 

C<$ _ C<£ 

7) We can add to t^. 

8) We can restrict ourselves to locally countable i's (so the sums are locally countable 
if the summands are). 



Proof. Easy. 

* * * 

2.12 Discussion : To prove our desired result CON (a > t)) we need to construct an 
FSI-template t of the right form. Now we do it using a measurable cardinal. The 
point is that if we are given ((ti,n : n < oj) : i < i{*)) , L^, i{*) > k and D is a normal 
ultrafilter on k, then in f^/D, {{ti^n '■ i < i^)/D : n < u>) is as required in 2.8(3)(c), 
considering f^/D an extension of t. 
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2.13 Definition. For a template t and an (2^°)+-complete ultrafilter D on k we 
define t* =: f'/i^ as follows: 

= [L^Y /D as a linear order 

and if t* = {ti : i < n)/D where ti e then we let = {A : we can find Ai e II. 
{ori<K such that ^ ^ JJ^ ^i/D}. We then let jo^t be the canonical embedding of t 

into i'^/D and t' = '^D,i{i) is defined by L^' = L** \ {jd,t(s) : s e L^}, 1^ = /f \ L^' . 
[We can deal with K, if D if {[^ |ii'^|"'")-complete and can deal also with Q if we 

have < com(D) kinds of (pf] 

2.14 Claim. 1) In 2.13, i"" jD is also a template and jo, t{i) <wk i'^/D. 
2) If t is a smooth FSI-template then f^/D is a smooth FSI-template. 

Proof. Straight. 

Now 2.15, 2.16 below are used only in the short proof of 2.17 depending on §1, 
so you may ignore them. 

2.15 Definition. Fix 'iio < k < /j, — cf(//) < A = cf(A) = A'^ and D a «;-complete 
(or just (2^o)+-complete) uniform ultrafilter on k. We define by induction on ^ < A, 
smooth FSI-template ty,^ for 7 < such that: 

(a) tj^(^ is a locally countable FSI-template 

(6) if 71 7^ 72 then t-y^,^, ty^X disjoint, i.e. L*^ti'<^ fl L^''2'< = 

(c) for ^ < C we have ty,^ <wk i-yX 

{d) if C is limit then ty,^ = |J ty,^, see 2.10(3), 2.11(6). 

(e) if C = ^ + 1 and ^ is even, then there is an isomorphism 1^ from t^^^ 

/3<7 

onto ty,^ which is the identity over ty^^ 

(/) if C = C + 1 and ^ is odd, then there is an isomorphism j-^^^ from [ty^^Y /D 
onto ty^^ which extends the inverse of jo,^ 5- 



2.16 Observation : The definition is 2.15 is legitimate. 
Proof. By the previous claims. 
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2.17 Conclusion : Assume: k is measurable, k < ji = cf(/x) < A = cf(A) = A'*^. 
Then for some c.c.c. forcing notion P of cardinality A, in we have o = A, b = 
D = 11. 

Proof. Short Proof (depending on §1). Let t^^^ (for 7 < ^u, C < A) be as in 2.15. 
Let t = ^ t^,A and let K ^ {Kt : t e L'), Kt ^ % and let Q ^ {Qt : t e L^) 

with Qt being constantly the dominating real forcing (= Hechler forcing). Lastly 

let P = Limt(Q). 

The rest is as in the end of §1. 

Alternative presentation, self contained not depending on 2.15, 2.16 : We define an 
FSI-template for ^ < A by induction on 

Case 1 : For C = 0. 

Let be defined as follows: 



= {A : a <Z a is countable} 

Case 2 : For C = C + 1- 

We choose such that there is an isomorphism from L*^ onto {L^^)'^/D, such 
that ji^ \ L^^ is the canonical embedding io^is, and if a; e L^'' ,i^{x) = {x^ : e < 
k)/D e {L^^Y/D then: 

A e /^^ iff for some A — {Ag : e < k) we have 

Ag G li^ and 

ikiv) - y^AjC {{yg : e < k)/D : {e < k : ye e Ag] e D] 

Case 3 : C, limit. 

We choose as follows: 

L*^ = I'*^ as linear orders 
I^^ is {A : A Q {s : L^^ [= "s < x"}} 
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if a; e and is otherwise^ 

{A :for some ^ < C we have x e L^^ and ii y = Min{y e : L^^ \= x < y} 

,0 

which is e L then 

A\{x e L*^'^ : L*^ 1= a; < 2; for some 2; such that \= z < y} befongs to I^}. 

We now prove by induction on ^ < A that: 

(*)(a) is an FSI-template 

(6) L*" is an unbounded subset of L**" 

(c) t"" is smooth 

(d) t« <»fe for e < C 

(e) if y G -L^^ then : for some x e we have L*^ ^ 2 < a; and 

(/) L**^ has cardinahty < (// + 
Lastly let for ( < A, = Limt(Q \ L^'^). Now 

(a) P\ is a c.c.c. forcing notion of cardinality < A^° hence V'^-^ |= 2^° < A by 
2.4(B)(j) 

in V-^^ wc have 9 < by 2.8(1) applied with R —<* and L* — using 

(*)(b)+(e) 

(7) in V-^-^ we have b > by 2.8(2) applied with R =<* 

(5) b = D = IJ, and a > /x by (/3) + (7) as it is well known that b <D and b < a. 

But why the demand (c) from 2.8(3) holds? So assume G [k, A) and ti^n G 
for i < n < uj he given. As A is regular > necessarily for some ^ < A we 
have {ti^n '■ i < i{*),n < o^} C L^^ . Now let tn G L*^^ be such that j^_|_i(tn) = 
{U,n ■■ i < k)/D; so 

(e) in V'^-^ we have o>K=^a>Aby 2.8(3), see there. 

Together we are done. □2.17 



^this is the "veteranity privilege", i.e. "founding father right"; members t of have the 
maximal . 
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§3 ELIMINATING THE MEASURABLE 

Without a measurable cardinal our problem is to verify condition (c) in 2.8(3). 
Toward this it is helpful to show that for some Mi-complete filter D on k, for any 
G A) and t^.^ G L*, for i < i{*),n < w, we have: for every j < for 
some A e D+ we have for any io,ii G A, the mapping tj^n ^ tj,n', tio,n ^ tii,n 
is a partial isomorphism of t. So D behaves as an i^i-complete ultrafilter for our 
purpose. 

[If you know enough model theory, this is the problem of finding convergent se- 
quences, see [Sh 300, Ch.II]; for stable first order T with k = Kr{T) any indis- 
cernible sequence (equivalently set) (oq, : q: < a*) of cardinality > is convergent; 
why? as for any b G '^^C, for all but < k ordinals a < a*^h^aa has a fixed type 
so average is definable. In [Sh 300, Ch.II], we deal with it in general, (so harder to 
prove existence which we do there under the relevant assumptions).] 

3.1 Lemma. Assume 2^" < n = cf{ii) < X — cf{X) — . Then for some P we 
have 

(a) P is a c.c.c. forcing notion of cardinality X 

(b) in \^ we have b — d — n and a — 2^° = A. 

Proof. We rely on 2.6 -|- 2.8. Let Lq be a linear order isomorphic to A, let Lq be 
a linear order anti-isomorphic to A (and Lq Pi Lq = 0) and let Lq = Lq + Lq. 
Let J be the following linear order: 

(a) its set of elements is ^^{Lq) 

(6) the order is: rj <j v iS for some n < a; we have rj \ n = i/ \ n and 

%(^) — n & i^{n) G Lq or ig{i') = n & r]{n) G Lq or we have 
£g{r]) > n & £g{i') > n &l Lq \= r]{n) < v{n). 

[See more on such orders [ Lv] and [Sh 220, AP], but we are self contained.] ? Lv ? 

Note that 

Kl every interval of J has cardinality A 

IEI+ ii '^Q < 9 = ci{9) < X or 9 = 1 and {U : i < 9) is a strictly decreasing 
sequence in J then J |" {j/ G J : (Vz < ^)(y <j tj)} has cofinality A 

Kl~ the inverse of J satisfies moreover is isomorphic to J. 

We now define by induction on C < A an FSI-templates such that 

(*)^ the set of members of is a set of finite sequences starting with Q hence 
disjoint to tg for £ < C; for a; G let ^{x) — Q. 
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Defining V : Case 1 : ( = 0,( successor or cf(C) = ^^o• 
Let Lk = {(C)} and /^f^^ = {0}. 

Case 2 : cf(C) > ^o- 

Let : J — > C be a function such that: e < ( ^ h'^^{e} is a dense subset of J. 
The set of elements of is 

{(C)}U{(C)^(r/)^a;:r/e Janda;e |J L'^} 
order defined by: 

{() is maximal 

(C) " iVi) "xi <t^ (C> " {m) iff ?7i <j m V (r/i = 7/2 & ^{xi) < ^{x2)) V (?7i = r]2 

Lastly, for y e we define the ideal I = I^'': 

(a) ify= (C) then 

I={Y:YCLk\{{0}} 

{(3) if J/ = {C)^{v)^x, then / is the family of sets Y satisfying the following 
conditions: 

{i) Y C Lk 

(m) {\/zeY){z<t,y) 

(in) we each -q E 3 and ^ < C we have: 

: {Crivyz e y and e(^) = e and z ^ (C)} G 

(iv) the set {ry e J : (3a;) ((C) "(ry) "a; G y)} is finite. 
Why is really a FSI-template? We prove, of course, by induction on C that: 
(*)^ (i) is a linear order 

(ii) ll'' is an ideal of subsets of {s G ll'' : s <t} 

[Hi) is an FSI-template, 

(iv) is disjoint to tg for e < Q. 
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[Why? By 2.11.] 

Next we prove by induction on C, that is a smooth FSI-template. Arriving to C 

(*)^ for ?7 e J and e < h,^{r]) + 1, we have \ {{0^{v) p • P ^ U ^^1 ^ 
smooth FSI-template. 

[Why? We prove by induction on e; for £ = by 2.11(1), for e successor by 
2.11(3) for e hmit by 2.11(5) and 2.11(6)] 

(*)^ for Z C J we have [ {[J{{C,v)^P ■ P ^ [j k}) is a smooth FSI- 
template. 

[Why? By induction on \Z\, for \Z\ = 0, \Z\ = n + 1 by 2.11(3), for \Z\ > 
by 2.11(5)] 

\ (L^c\{(C)}) is a smooth FSI-template. 
[Why? By (*)J for Z = J.] 

(*)^ is a smooth FSI-template 
[Why? by 2.11(3)] 

(*)^ if C L'-^ and t E then the ideal ll''r\^{K) is generated by a countable 
family of subsets of k 
[Why? Check by induction on (■.] 

Now for C < A let 

m sc =: Xl^s' i-e- 

{i) the set of elements of is [J L^^ 

(n) for x,y eSc; we have x y iff ^{x) < ^{y) V (^(x) = ^{y) k x <t^ y) 
{in) ly' = {YCsc: (Vz G Y){z y) and {z e : ^{z) = ^{y) and 

(*)^ is a smooth FSI-template. 

[Why? Just easier than the proof above.] 

(*)^ if K C L^i is countable and t e U< , then the ideal I^'^ n 0^{K) of subsets 
of K is generated by a countable family of subsets of K 
[Why? By (*)I and the definition of s^.] 
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Let® 6 = (2^") + , we shall prove below by induction on ( that s^, are (A, 6')-good 
(see definition below and Subclaim 3.4) then we can finish the proof as in 2.17 using 
Sfj, (and (*)^ + (*)^) where 

3.2 Definition. 1) We say t is (A, 9, T)-good if: 

© assume that ta^n G for a < 6*, n < {tct,n n < u} is K-closed and W 
a family of subsets of to such that 21^^! < 6*, then we can find a club C of 6* 
and a pressing down function h on C such that: 

©' if C C is stationary in 9, (V(5 e 5')[cf((5) > Kq] and h \ S is constant then: 

for every a < P in S the truth value of the following statements does 

not depend on (a, P): 

(but may depend on n, m and w e W) 



(i) 


ta,n — il3,m 


{ii) 


ta,n ^L' t(3,m 


(iii) 




{iv) 




(v) 


{ta,e :eew}e 



K| let S* < 9, d{S*) = T, sup(S n S*) = S*; if 9 < p* < X and e 
for /9 < /?* < A, n < a; then we can find tn G for n < u; such 
that {tn : n < w} is ^-closed and for every /3 < /?*, for every large 
enough a G 5" fl 5* for some t-partial isomorphism / we have f{tn) = 

2) We say t is strongly (A, ^,r)-good if above we allow W = ^{oj) (so if ^ > ^2 
this is the same). In both cases we may omit r if r = ^. 

3.3 0bservation : Instead "/i regressive" it is enough to demand: for some sequence 
{Xct : a < 9) of sets, increasing continuous, \Xa\ < 9 and for every (or club of) 
5 < ^, if cf{d) > Ko then h{6) G J^^i^^iXs). 



^but if you like to avoid using (*)^, (*)^ and W below just use 9 = In fact even without 
(*)^ + (*)^ above, countable W suffice but then we have to weaken the notion of isomorphisms, 
and no point 



36 



SAHARON SHELAH 



3.4 Subclaim. In the proof of 3.1; 

(i) is (A, 9)-good 
(ii) is strongly {X, 9,'i^i)-good 
(Hi) if c/(C) ^ 9 then also is strongly (A, 9) -good. 



Proof Recall that 9 = (2^°)+, and let W be given (2l^l < 9 for the first version; 
W = ^{uj) for the second, using (*)^ + (*)^ from the proof of 3.1). We prove this 
by induction on 

For 3r : 

If C = it is empty. Otherwise given ta,n £ = ^ for a < ^, n < a; let 

/iq(5) be the sequence consisting of: ^ci,n ='■ Min{^ : ^ G {^(t/3,m) : P < S,m < 
uj} U {oo} and ^ > C(^a,n)} for n < w and Ua = {(n,m) : ^(ta,n) = Ca,m)} and 
Wa = {(n,w) : n < a;,t(; e and {ta,m : m E w} E -^t^^}; that is /lo(^) 
/ / , . . (^a^n : < Wq.). If = {5 : cf(5) > 'i^i, hQ{5) = y} is stationary we define 
hi \ Sy such that it codes /io(5) and if n{*) < uj,a E Sy ^ ^{ta,n{*)) — ^a,n(*) call 
it ^y,n{*) ^y,n{*) = ^ ^a,n = ^j/.n(*)}! then hi \ Sy codes a function witnessing 
the (A, 6')-goodness of t^^_„(,) for {t 

It is easy to check that this shows Kl^ even if cf(C) = 9. But assume cf(C) 9 h 
b* = 9 b* < 9, ci{6*) = «i (or just < ci{6*) < 9), 5* = sup(5 n S*); we 
shall prove also the statement from Let wi = {n : (^(t/3,n) : (3 E S) is strictly 
increasing}, wq = {n : (^(t/3,n) : P E S) is constant}, let ^{S, n) = ^s,n = U{C(^/3,n) : 
I3eS} as cf(C) ^ ^ it is < C- 

Given s = {sp^n. '■ n < co) we have to find (tn '■ n < u) as required in If n e 
,n — (y.{Trt E Wq : $,{tcic,n) — C(^a,m) for a E jS} and to choose (t^ : m E Wq „) 
we use the induction hypothesis on t^j-^^). lin E wi then we can find t* E t^^ „ such 
that {t:tE tgs,„,t <t5(s,„) t*} is disjoint to {tp^m : (3 <5*,m< u}U{sp,m : i3 < (3* 
and m < uj} because the lower cofinality of L*^«(S ") is the same as that of Lq and is 
A > ^ + We choose rj* E 3 such that (Va;)((C, ?7*)^(a;) E i^{s,n) ^ t <kis.u) 
and we choose together {tn' : n' E wi,^s,n' = Cs,n) taking care of 5^, (inside and 
automatically for others, i.e. considering tni,tn2 such that ^s,ni 7^ Cs,n2)) this is 
immediate. 

□3.1 



For V : 
Similar. 



□3.4 
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* * * 

We may like to have "2^° = A is singular" , a = A, b = c) = /U. Toward this we 
would like to have a linear order J such that if x = {x^ : a < is monotonic, say 
decreasing then for any o" < A for some limit 5 < n oi uncountable cofinality the 
linear order {y e J : a < 5 ^ y <j oJq} has cofinality > a. Moreover, 5 can be 
chosen to suit u) such sequences x simultaneously. So every set of a;-tuples from J 
of cardinality > k but < A can be "infiated" . 

3.5 Lemma. Assume 

(a) (2^")+ < ii= cfiij) < r < A = A^o, A singular 

(b) (Va<r)[|a|^o <;t/= c/(t)] 

(c) T > Ncf(A) or at least 

(c)~ there is f : X ^ c/(A) such that if (ctg : e < t) is strictly increasing 
continuous, ctg < A and 7 < c/(A) then for some e < t we have /(ctg) > 7. 

Then for some c.c.c. forcing notion of cardinality A we have Ihp "2^° = A, b = = 
K,a — A". 

Proof. Note that (c) =^ (c)~, just let ct < A & cf(Q!) = Kg & £ < cf(A) ^ 
/(a) = e, clearly there is such a function and it satisfies clause (c)~. So we can 
assume (c)~. Let d = (2^°)+ and a = cf(A) and (Ag : e < cr) be a strictly 

increasing sequence of regular cardinals > r with limit A. Let (Lo.-y : 7 < cf(A)) 
be increasing with 7, Lo,^ like Lq in the proof of 3.1 with Ag instead of A, such that 

P < ■J ^ Lo,/3 is an interval of Lo,-y. Let Lq — Lo,^ define g : Lq ^ cf(A) by 

7<cf(A) 

g{x) = Min{7 : x e Lo,^} and let 

J* = |?y G '^^(Lo) : ?7(0) e Lo,o and ?7(n + 1) G Lo,g(^(„)) for n < a;} 

ordered as in the proof of 3.5. 

We define 5^, as there. We then prove that S(^, are (r, ^)-good and (A, T)-good 
as there and this suffices repeating the proof of 3.1. Da. 7 

3.6 Discussion : We may like to separate b and d. So below we adapt the proof of 
3.1 to do this (can do it also for 3.5). 

A way to do this is to look at the forcing in 3.1 as the limit of the FS iteration 
{P*,Qj : i < 11, j < ij), so the memory of Q* is {i : i < j} where Qj is Lim.i[{Qt : 
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t e L^^)]. Below we will use the limit of FS iteration (P*, Q* : j < fi x ni) , has 

memory Q ( where e.g. for <^ = // a + i, = {kP + j '■ P < a, j < i, ^ 
(a, i)}. Let P* = P*^i^. be U{Pi : i < /j. x ni}. 

Of course, will be defined as Lim^^ (Q), the defined as above and b = t» = 
III. Should be easy. If {A^ : e < e^) exemplifies o in V^*, so e* > ji then for some 

(cK*,/?*) e fi X fii for k{= d) of the names they involve {Q^a+p a < a*,P < /?*} 

only. 

Using indiscernibility on the pairs {a, (3) to making them increase we can finish. 

3.7 Lemma. 1) In Lemma 3.1, if n = cf{fx) < c/(//i),//i < A, then we can 
change in the conclusion b — d — /j, to b — iJ,,d — Hi. 
2) Similarly for 3.5. 



Proof. First Proof : If /ii regular, let /iq = fi. The proof of 3.1 for £ e {0, 1} using 
11 = jJif, gives 5jfj^ and without loss of generality 5° 5^^ are disjoint. Let s be Sq+'^i 

meaning L[s] = -^[s^^] + -^[s^J, and for t e -^[s^J we let =: (this is not 
5o +5i of 2.11. Now the appropriate goodness can be proved. 

Second Proof : Instead of starting with {Qi : i < ji) with full memory we start with 
(Qc • C < A* Qc, with memory if C = l^-ot + i,i < k,W(^ = {/x/? + j '■ P < a, j < 

i,{PJ)^{a,i)}. ns.7 
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§4 On related cardinal invariants 

4.1 Theorem. Assume 

(a) K is a measurable cardinal 

(b) K<fi= cf{fi)<X= cf{X) = X\ 

Then for some c.c.c. forcing notion P of cardinality X, in we have: 2^° = 
X,u = D = b = iJ, and a = A. 

Remark. Recall u = Min{|^| : ^ C [a;]^° generates a nonprincipal ultrafilter on 
a;}. 

Proof. The proof is broken to definitions and claims. 

4.2 Definition. For an ultrafilter D on a; let Q{D) be: 

{T : T C is closed under initial segments, and for some tr(T), the trunk of T, 
we have: 

(i) i < ig{tr{T)) ^Tr\^uj = {tr{T) \ i} 
(ii) tr(r) < ?7 e '^>w ^ {n : f]^ {n) G T} e I)J 

ordered by inverse inclusion. 

4.3 Definition. Let ^ be the family of t consisting of Q = = {Pi, Qi : i < fj) = 
{Pi, Ql : i < and D ^ ^ {Di : i < and cf(i) ^ n) and = {t\ : i < /x) 
such that 

(a) Q is a FS-iteration of c.c.c. forcing notions (and P^ = Pl^ = Lim.{Q^) = 

U^') 

(b) ii i < ^, cf(i) ^ K then Qi = Q{Di), 
see Definition 4.2 above 

(c) Di is a Pj-name of a nonprincipal ultrafilter on uj when i < ji, cf(i) ^ k 

(d) \Pi\<X 

(e) for i < jJL, cf(z) ^ k let r}i be the Pj+i-name of the Qi-generic real 
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rii = U{tr{p{i)):peGp^^,}. 
Then for i < j from < of cofinality ^ k we have 

Ihp^. "Rang(?7,) e Dj" 

(/) Ti is a Pi-name of a function from Qi to {h : h a, function from a finite set 
of ordinals to Jif{uj)}, such that: 

Ihp. "if p,q E Qi are compatible then they have a common upper bound r 
such that Tj(r) = Ti{p) U Ti{q)" 

{g) if cf(i) ^ /i and i G Dom(p),p G and i < j < then Tj(p(i)) is 

{(0,tr(p))}; i.e. this is forced to hold 

{h) we stipulate = {p : p is a function with domain a finite subset of i for each 
j G Dom(p), Op. forces that p{j) G Qj and it forces a value to Tj{p{j))} 

(i) Ihp. "Qt C c;?^t<Q(7) for some ordinal 7". 
Let 7(t) be the minimal ordinal 7 such that i < fj, =^11"^^ "if x & Qi then dom(Ti(a;)) C 

We let r^'* be the function with domain Pi such that r*'*(p) is a function with 
domain {7(t)j + /3 : j G Dom(p) and p \ j \\-p. "/3 G Dom(Tj(p(j))"} and let 

T*^'*(7(t)j + /3) be the value which p \ j forces on t^ (/3). 
Obviously 

4.4 Subclaim : ^^0. 
Proof. Should be clear. 

4.5 Subclaim : if in a universe V, -D is a nonprincipal ultrafilter on uj then 

(a) : < (■g{tf{p))iP G Qq(£))} is an infinite subset of a;, 

almost included in every member of D" 
(6) Q(-D) is a c.c.c. forcing notion, even cr-centered 
(c) r]i = U{tr(p) : p G G "^o; is forced to dominate {^uj)^ . 
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[Note that this, in particular clause (c), does not depend on additional properties 
of D; but as we naturally add many Cohen reals (by the nature of the support) we 
may add more and then can demand e.g. Di (cf(z) 7^ k) is a Ramsey ultrafilter.] 

4.6 Definition. 1) Wc define <^ by: t <^ 5 if (t,s G and) i < ^ ^ < Pf 
and z < ;u & cf(i) ^ k ^Ihp^ C and i < ^Ihp. "t| C rf". 

2) We say t is a canonical <ii-ub of {ia : a < 5) if: 

(z) t, ta e 

{a) a < 13 < 5 ^ io, <^ii3 <Ri 
{in) ifi<ii and cf(z) = k then Ihpt "Qj = |J Q^"". 

a<(5 

Note that if d{5) > then \\-pi "Qj = [J Q-"" for every i < /x, so t is totally 
determined. 

3) We say {ta : a < a*) is <^-increasing continuous if: a < /3 < a* ^ <^ 
and for limit 5 < a*, is a canonical <i^-ub of (Iq, : a < 5). Note that we have 
not say "the canonical <^-u.b." as for 5 < a*, ci{5) ^ k, we have some freedom in 
completing U{Z)*° : a < 5} to an ultrafilter (on uj in V^* ). 

4.7 Subclaim : If Pi < P2 and Di is a P^-name of a nonprincipal ultrafilter on oj for 

i=l,2 and Ihp, C 1)2", then Pi * g(I)i) < P2 * <5(I>2)- 

[Why? First, we can first force with Pi, so without loss of generality Pi is trivial and 
Di e V is a nonprincipal ultrafilter on u. Now clearly p e Q{Di) =^ p e Q{D2) and 

Q{Di) 1= p < g =^ Q{D2) \^ p < q and if p, g G Q{Di) are incompatible in Q{Di) 

then they are incompatible in Q{D2). Lastly, in V, let ^ = {pn : n < u} C Q{Di) 

be predense in Q{Di), we shall prove that is predense in Q{D2)- For this it 

suffices to note 

Kl if Di is a nonprincipal ultrafilter on a;, ^ C Q[Di) and £ '^^uj, then the 
following conditions are equivalent 

{a)n there is no p e Q{Di) incompatible with every q & which satisfies 

tr(p) = f] 

{b)rj there is a set T such that: 
(i) uET^r]<uEp 
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(iii) if 1/ e T then either {n : i'" {n) eT} e Di or 

(Vn)(i/^(n) ^ T) & {3q e J^){u = tr{q)) 

(iv) there is a strictly decreasing function h:T^uji 
{v) T] ep. 

Proof of Kl. Straight. 

So as in V, C Q{Di) is predense, for every rj e '^^o; we have (a)^ for Di hence 
by Kl we have also 77 e ^^uj =^ (6),;, but clearly if witness (6)^ in V for Di, it 
witnesses (6)^ in V^^' for D2 hence applying M again we get: r] e "^-^o; =^ (a)^ in 
for hence is predense in Q{D2) in V^^. So we have proved Subclaim 

4.7. 

4.8 Subclaim : If (to, : a < 5) is <j:^-incr easing continuous and 5 < A+ is a limit 
ordinal, then it has a canonical <i?-ub. 

[Why? By induction on i < ji, we define and then Q\, Ti and Di (if cf(z) 7^ k) 

such that the relevant demands (for t e and for being canonical <^-ub of t) hold. 
Defining P/ is obvious: for z = trivially, if i = j + 1 it is Pj * and i is limit 
it is ^{Pj '■ j < i}- As we have proved the relevant demands on Pj, for j < i 

clearly P^ is c.c.c. by using {tj : j < i) and clearly (P^*, Q^^ : ( < i,^ < i) is an. FS 
iteration. Now we shall prove that a < 6 ^ P^" < P^l 

So let be a predense subset of P^*" and p G P/ and we should prove that p is 
compatible with some e in P/; we divide the proof to cases. 

Case 1 : i is a limit ordinal. 

So p G Pj for some j < i, let J^' = {q \ j '■ q & so clearly J^' is a predense 
subset of Pj" (as ta G .^). By the induction hypothesis, in Pj the condition p is 
compatible with some q' G J^'; so let r' G Pj be a common upper bound of q',p 
and let q' = q \ j where q G J^. So r U (g |~ [j, i)) G P/ is a common upper bound 
of q,p as required. 

Case 2 : i = j + 1, cf(j) = k. 

So without loss of generality for some f3 < S,p{j) is a P^'^-name of a member 
of Q^'' ; and without loss of generality a < /3 < S. By the induction hypothesis 

Pj'^ < Pj hence there is p' G Pj'^ such that [p' < G Pj'^ =^ p",P \ j are 

compatible in P^]. 

Let 
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^ = {q' \ j -q' ^ Pi'^ cind q' is above some member of 

and 9' tjl^pt. "pU)<-' q'UT}- 

Now ^ is a dense subset of P^^'^ (since if e Pj^*^ then q U {0',pO'))} belongs to 
Pj^'^ hence is compatible with some member of J^). 

Hence p' is compatible with some g" e so there is r such that < r e Pj'' , q" < 
r. As g" e ^ there is q' e P^^'^ such that q' \ j = q", q' is above some q* e and 

As Pj"^ \= "p' < r & q' \ j = q" < r" and by the choice of p' there is 

p* G P| above r (hence above p' and above q" = q' \ j), and above p \ j- Now let 
r* = p* U {q" \ {j}), clearly r* G P/ is above p \ j and r* f j forces that r*{j) is 
above p [ {j}. Clearly r* f j is above r and r* also is above g* G so we are done. 

Case 3 : i — j + 1, cf(j) ^ k. 

Use Subclaim C above. 
So we have dealt with a < 5 ^ P/" < P/. 

If P/ has been defined and cf(i) = k we let Ql ^ U ^^"^ = U Ti") 

a<5 Oi<S 

easy to check that they are as required. If P/ has been defined and cf(z) ^ k, then 
is a filter on to containing the co-bounded subsets, and we complete it to an 

ultrafilter. Clearly we are done.] 

4.9 Subclaim : If t G and £^ is a K-complete nonprincipal ultrafilter on k, then we 
can find 5 such that: 

ii) t <^ s G 

{it) there is (k^, : i < /U,cf(i) 7^ k) such that: 

(ct) ki is an isomorphism from {Pl)'^/E onto Pf 

(P) ji is the canonical embedding of P/ into {PD'^/E 

(7) kj o jj = identity on P/ 

(in) Df is the image of {DiY /E under kj and similarly Ti \ii < cf(z) 7^ k 
(iv) if i < /U, cf(i) — K, then is defined such that, for j < cf{j) 7^ k we 

have kj is an isomorphism from (P/, 7', t^'*)'^/Z) onto (P/, 7", r^'*) for some 
ordinals 7', 7". 
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[Why? Straight. Note that if cf(i) ~ K,,i < n then Qf is isomorphic to Pf_^i/Pf 
which is c.c.c. as by Los theorem for the logic Lj^^^ we have [^{Pj)'^/E < 

j<i 

{PIj^iY /E, similarly for Tj which guarantees that the quotient is c.c.c, too (ac- 
tually Tj is not needed for the c.c.c. here).] 

4.10 Subclaim If t e then Ihpt "u = b = I) = u". 

[Why? In V'^'', the family — {Rang(?7j) : i < /x,cf(i) ^ U {[n, u;) : n < u} 

generates a filter on ^{oJ)^^^^'\ as Rang(r7^) e [u}]^°, 

i < j < & cf(z) ^ K k. cf(j) 7^ K =^ Rang(?7j) C* Rang(r7i). 

Also it is an ultrafilter as ^(a))^^^^'^ = |^ ^(0;)^^"^*^ and if i < then Rang 

(r/i+i) induces an ultrafilter on ^ (a;) vt^^Vil. Sou<//. Also ('^a;)^!^^] = |J ('^a;)^^^*'!, ('^a;)^!-^'^! 

is increasing with i and if cf(i) 7^ k then rji e '^uj dominate C^o;)^'^* ^ by Subclaim 
4.5, so b = D = as in previous cases. Lastly, always u > b hence u = 

Now we define Iq, G for a < A by induction on a satisfying (to : a < A) is 
<^-increasing continuous such that to+i is gotten from to, as in Subclaim 4.9. Let 
P = so \P\ < A hence (2^o)V^ < (^Nq-jV ^^^^ g^^gj^y equality holds. 

We finish by 

4.11 Subclaim : Ihp^ "a > cf(A)". 

[Why? Assume toward a contradiction that 9 < cf(A) and p E P and p \\-p "=0^ = 
{Ai:i< 6} is a MAD family; i.e. 

(ii) i^j^ I4^n < Ko 
(in) under (i) + (ii), is maximal". 

Without loss of generality Ihp "A^ G [0;]^°". As a > b = by Subclaim F, we have 

9 > n- For each i < 9 and m < there is a maximal antichain {pi^rn,n n < uj) of 
P and there is a sequence (ti^^^„ : n < ct;) of truth values such that Pi,m,n II" G 
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Ai = ti^rn,n^ ■ We Can find countable Wi C jj, such that Dom{pi^rn,n) ^ Wi. 

m,n<cu 

Possibly increasing Wi retaining countability, we can find (i?i,7 : 7 G Wi) such that 

(a) Wi has a maximal element and 7 e t(;i\{max(wi)} =^ 7 + 1 e 
(/3) is a countable subset of and g e i?^,^ =^ Dom(g) C Wi 

(7) for 71 < 72 in Wi, g e -Ri,72 ^ Q \ li ^ 

(5) for 7i G Wi, 7 G 5i flWj and g G -Ri,7i the P^-name g(7) involves i^o rnaximal 
antichains all included in Ri ^y 

(s) {pi,rn,m '• ?77., 77-} C -Ri^max(wi) * 

As cf(A) > Ho (otherwise the conclusion is trivial) we have P^ = U P^". Clearly 

a<A 

for some a < A we have U{Ri^j : i < 9,^ e Wi} C P^«. But P^« < P^^. So 
lh^t„ V = {4i : ^ < ^} is MAD". 

Now, letting j be the canonical elementary embedding of V into V^/D, we know: 

(*) in V^/D,j{s^) is a j(P^")-name of a MAD family. 

As V'^/D is K-closed, for c.c.c. forcing notions things are absolute enough but 
{j(z) : z < //} is not {i : V^/D \= i < so in V, it is forced for ll~j(pt), that 

{j{Ai) : z < //} is not MAD! 

Chasing arrows, clearly Ih t^+i "{^i : i < 9} is not MAD" as required. □4.1 

4.12 Theorem. Assume 

(a) K is a measurable cardinal 

(b) n < 11= cf{ii) < A = c/(A) = A''. 

Then for some c.c.c. forcing notion P of cardinality A in we have: 2^° = A, i = 
u = c) = b = and a = A. 

Remark. Recall i = Min{|^| : ^ C [a;]^° is a maximal independent} where inde- 
pendent means that every nontrivial Boolean combination of finitely many members 
of ^ is not empty and even infinite. 

Proof. Like the proof of 4.1 except for the following changes. 

Let So = {i < 11 : cf(z) = k}. Si = {i < h : cf(i) K,i even}, S2 = {i < H '■ 
cf(i) ^ K,i odd}, so {So, Si, S2) is a partition of /x. For i G So,i G we define 
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t e ^ as before (so in clauses (c), (e), we restrict ourselves to i E Si and j G .Si) 
but we add 

(j) for i G 82, Di is a maximal filter on uj containing the co-bounded subsets 
such that {Rang(?7j) : j G i n S'2} is an independent family modulo Di 

(k) for i E S2 and j e if] S2 we have Dj C D^. 

In Subclaim A, define \ ihy induction on i such that Ihp. "(Rang(?7j) : j G 82(^1) 
is independent modulo D{Dj : j E id 82}" ■ 

Note the definition of Q{Di) remains: tr(p) <r] E p E Q{Di) =^ {n : r]" (n) E p} 
belongs to Dj. Also note 

^1 "if ACuj,A^ll} mod D then IhQ(o) " Rang(^) n ^ 7^ mod D. 
However 

KI2 in Subclaim C we assume Ihpj = 1)2 fl ^(a;)^^^" and in the proof we 
replace M{b){in) by: 

{iUy ifiy eT then {n : ly^ {n) G T} mod i:> or 
(Vn)(zy^(n) ^ T) & (3? G J^)(zv g 9). 



Also we should add 

4.13 Subclaim : If t G .ft then \\-pt "{Rang(r7j) : j E 82} is a maximal independent 
family of subsets of a;" . 

[Why? Independence is covered by the previous paragraph. Assume towards a 
contradiction that p E andp Ih "4 € ['^]^°\{R'ang(?7j) : j E 82} and {Rang(?7j) : 

j E 82}^ {A} is independent" . For some j E 82 we have p E Pj and 4 is a Pj^-name. 

So in V^^', {Rang(?7i) : z G S'2 fl j} U {A} is an independent family of subsets of oj, 

so by the maximality of Dj we have: for some m < n < uj^ii E 82 H j for £ < n with 

m— 1 n— 1 

no repetitions we have P| Rang(r7j^) fl P| (a;\ Rang(?7i^)) fl 4 ^ -B = for some 

-B G -Dj (maybe interchange A and its complement), so without loss of generality p 
forces this (with B replaced by a Pj^-name B). But Ihpt "Rang(?7,) fl {uj\B) is 

finite" hence 
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m — l n—1 

p Ih " Pi Rang(?7i^ n Q {u)\ Rang(?7iJ) n Rang{r]j) D A is finite". 

£=0 £=m 

This contradicts the choice of A so we are done. □ 

1^4. 12 

4.14 Discussion : 1) We can now look at other problems, like what can be the order 
and equalities among t), b, a, u, i; have not considered it. 
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